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[57] ABSTRACT 

A facility is provided for correcting fixed column noise that 
may appear in a fingerprint image acquired from a capacitive 
fingerprint sensor. In particular, corrective gain and offset 
values are determined for each column of pixel signals 
generated by the sensor and are applied to such signals to 
greatly diminish the fixed column noise that may be present 
in that column. 

11 Claims, 4 Drawing Sheets 
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APPARATUS FOR CORRECTING FIXED FIG. 3 illustrates the way in which fixed pattern noise is 

COLUMN NOISE IN IMAGES ACQUIRED BY present in an image acquired by a fingerprint acquisition 

A FINGERPRINT SENSOR sensor of the type illustrated in FIG. 4; 

CTCT 1^ ric TTJt: iKTwcNrrrnvT * ^^^"^^ ^^^^^ ^^^^^ diagram form the architec- 
FIELD OF THE INVENTION 5 ^^^^ ^ ^MOS fingerprint sensor; 

The claimed invention relates to the field of electronically FIG. 5 shows the pixel values along column 50 of the 

identifying a fingerprint pattern and the like, and more circuit arrangement of FIG. 4, in which the peak and trough 

particularly relates to correcting for fixed column noLse pixel values respectively correspond to ridges valleys in the 

present in an electronically acquired fingerprint pattern. fingerprint; 

BACKGROUND OF THE INVENTION ^ shows a corrected version of FIG. 3, in which the 

correction is done in accordance with the principles of the 

A fingerprint acquisition system acquires an image of a invention; 

fingerprint that is in conUct with an imaging sensor. Such a FIG. 7 shows in block diagram form a system in which the 

sensor could be, for example, » CMOS ch.p compnsing, principles of the invention may be practiced; and 

mter aha, a 2-D pixel array, m which each pixel includes a ^ , . „ , \ , 

metal plate having a capacitance that changes when the tip « ^^art form the software program 

of a finger is in close close proximity to the plate. The small which miplemenls the mvention m the digital processor of 
ridges and valleys on the finger tip making contact with the 

surface of the CMOS chip form variations in capacitance rM-rrATT i-i^ rM-oonTiYrT.^vT 

*u u- .u . u J • 1 .20 DETAILED DESCRIPTION 
across the chip that can be measured usmg a known current 

source to remove a fixed amount of charge from each The following describes an illustrative embodiment of the 

capacitive plate over a predetermined interval of time. The invention in the context of a particular CMOS chip. It should 

resulting voltage (pixel signals) outputted by the sensor is be understood, however, that describing the invention in the 
then used to form an image of the fingerprint. ^ context of such a chip should not be construed as a 

There are a number of dififerent ways of outputting the limitation, since, as will be made clear from the following 

values of the pixel signals from the 2-D pixel array. One way discussion, the invention may be readily employed with a 

of outputting such pixel values is to read out each row of the number of different apparatus, e.g., CMOS chips having 

array in turn starting from the first row using a so-called different architectures but designed to capture an image, 

column-parallel architecture known in the art to access each such as a fingerprint. 

row of elements 12. In such an architecmre, each column with that in mind, FIG. 1 shows topological sensor 10 that 

requires its own read-out circuit, which allows each element contains an array of sensing elements 12 each having 

12 to be accessed at a line rate rather than at a higher pixel dimensions smaller than the pattern of an image that is being 

rate. In the ideal case, each column read-out circuit would be acquired. For example, when used to acquire a fingerprint, 

identical, i.e., matched. However, due to variations in the then the dimensions of the sensing elements should be 

processes used to manufacture the fingerprint sensor, the smaller than the ridges and valleys forming the fingerprint 

column read-out circuits are not perfectly matched. that is in contact with surface 14 of sensor 10. Since the 

Disadvantageously, images produced by such a sensor surface of a finger is uneven, certain portions thereof (ridges 

suffer from fixed column noise, which introduces substantial 18) make physical contact with surface 14 while other 

spatial correlations into the image. This problem may con- portions (valleys 19) will be spaced apart from the sensing 

fuse subsequent processing designed to extract relevant surface 14. Each sensing clement 12 forms a capacitor with 

features for verification purposes. that portion of the finger (or pattern) located directly above 

Jr3^ r,xT. , . ^Tr. rvT,^v™^..r clemcnt. The sensing elements 12 thus form one set of 

SUMMARY OF THE INVENTION .i^.^^^des or plates for The capacitors. 
We have recognized that the architecture of a CMOS 45 As is well-known, the capacitance of a capacitor may be 

fingerprint sensor chip may be described as having a series defined as follows: 
of independent linear pixel arrays each having a current 

source and read-out circuit. Although each of the column c^ki^/d) (1) 
circuits have the same design, we have found that each 

column circuit, nevertheless, has unique gain and offset 50 where C is the capacitance, k is a dielectric constant, A is the 

values due to variations in the uniformity of the CMOS surface area of capacitor and d is the distance between the 

processing. We have also recognized, however, that if such electrodes. It is known that a capacitor stores a charge Q that 

a sensor could be characterized in terms of such gains and determined by the following expression: 
ofkets, then images produced by the sensor could be cor- 
rected by applying an appropriate corrective gain and offset 55 

to the pixel values outputted by each column circuit. The where Q is the stored charge and V is the voltage applied 

required corrective gain and offset may be determined for across the electrode. 

each column while acquiring a fingerprint image by exploit- proni (1) it is clear that the value of C is inversely 

ing the fact that many of the pixel values in each column proportional to the distance between the electrodes. As such, 

correspond to either a ridge or valley. the capacitance of a capacitor formed between a sensing 

BRIEF DESCRIPTION OF THE DRAWING element 12 and a valley 19 of the finger making contact with 

surface 14 will be less than the capacitance of a capacitor 

FIG. 1 shows a cross-sectional view of an array of sensing formed between a sensing element 12 and a ridge of the 

elements receiving two fingerprint ridges of a finger; finger. Thus, the capacitors formed between the sensing 

FIG. 2 is an example of a circuit that may be used to 65 elements 12 and regions of the finger intermediate to the 

measure the capacitance of the capacitors formed by the ridges and valleys will have capacitances between the limits 

sensing elements of the finger shown in FIG. 1; defined by the ridges and valleys. 



Q=CV (2) 
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One example of a circuit that may be employed to used to amplify the output of the particular sensing element 

measure the capacitance of such capacitors is shown in FIG. 12 within the column that is associated with the row to be 

2. When a finger is placed on sensing surface 14 and the read. Examples of sources of fixed column noise that might 

capacitors are brought to a known potential V,- by connecting arise with this arrangement arc variations between column 

the array of sensing elements to a voltage source 20 via a 5 current references 13 and variations in the offset and gains 

switch 22, a particular capacitor 26 having capacitance C of the column amplifiers 15. These can result from variations 

would contain a charge % =CV.. With the finger still making in the uniformity of processing/manufacturing of the CMOS 

contact with sensing surface 14, the array of sensing elc- chip. As a result of these column variations, each column has 

ments are disconnected from the voltage source 20 and its own unique values of signal gain and offiset. 

connected to a current source 24 via switch 22. The con- lo (It is noted that the following discussion will make 

nection between the sensing elements 12 and the current reference to FIG. 8, which is a flow chart of a program which 

source 24 is maintained for a fixed period of time t. The implements the invention in the digital processor of FIG. 7.) 

amount of charge drained from a given capacitor is q^-it, Specifically, the dominant features of a fingerprint image 

where i is the current generated by the current source 24. At acquired (block 801) by CMOS sensor 10 are the ridges and 

the end of time period t the potential of the sensing element as the valleys, as is shown in FIG. 5 which is a plot of the 

12 can be measured to obtain a value The capacitance of values of the pixel signals outputted by respective elements 

capacitor 26 can now be calculated from the relationship 12 forming a particular column, e.g., column 50. The 

q=CV, where q is the charge q^ drained from the capacitor positions (rows) of elements 12 are plotted along the x-axis. 

and V is the dififercncc between the initial potential V; and It is seen from FIG. 5 that the values of such pixel signals 

final potential across the electrodes. The capacitance of 20 are mostly confined to one of two ranges of values, i.e., a 

the capacitor 26 is thus given by the expression range Kj and range Vy, respectively corresponding to ridges 

Jfv^v) {i\ valleys in column j, e.g., column 50. Such ranges would 

" ^ be different for different columns of elements 12. Wc have 

By measuring the capacitances of the array of capacitors recognized that if two pixel values r^ and v^ respectively 

it is possible to calculate from equation (1) the distance d 25 characterizing ranges Rj and Vj can be determined for 

between each sensing element 12 and the portion of the column j, then such values may be used as elements in the 

finger located thereabove. However, to obtain an image of derivation of the corrective gain A^ and off-set value By 

the topography of the finger making contact with surface 14, required for that column. In accordance with an aspect of the 

it is not necessary to calculate these distances. All that is invention, the values of ry and Vy may be found (block 802) 

required to obtain such an image is to determine the relative 30 by first determining the mean pixel value my for each column 

magnitude of the capacitances as they are distributed over (also referred to hereinafter as the "column mean value").' 

the sensor array. The value of r,- is then determined (block 803) by finding the 

It is understood of course that each of the sensing ele- average value of the pixels in column j having values greater 

ments has a parasitic capacitance with respect to other than my. The value of Vy is deteraiincd (block 803) by finding 

elements in the device. To detect the presence of a ridge, for 35 the average pixel value of the pixels signals in column j 

example, the change in the capacitance of the sensing having values less than my. ^ 

element due to the presence of the ridge must be sufficiently The other elements needed to complete the aforemen- 

large so that it is measurable with respect to the parasitic tioned derivation, x^rray ^nd y arrays represent the values of 

capacitance. pixel signals defining the ridges and valleys for all columns 

In one particular embodiment sensor 10 is fabricated by a 40 j in the corrected image. The values for r^^^^^ and v^^^^y may 

conventional CMOS process and the sensing elements are be determined (block 804) in a number of different ways 

spaced apart from one another by approximately 50 microns based on the application that wiU use corrected image. For 

to achieve a resolution of 300-500 dpi. The parasitic capaci- example, r^rray be the mean value of all values of ry and 

tanceof the sensing elements without a finger in contact with ^array be the mean value of all values of Vy for one 

sensing surface 14 is approximately 180 fF. When a finger 45 particular application. Alternatively, r^^^^ may be set to the 

tip touches the sensing surface then the capacitance of the desired maximum pixel value in the corrected image and 

sensing elements 12 contacting the finger increases to ^ array n^ay be set to the desired minimum pixel value in the 

approximately 350 fF under typical environmental condi- corrected image for another particular application, 

tions. The derivation for determining A^. and By (block 805) for 

As mentioned above, images produced by such a sensor 50 each column j may be expressed as follows: 

suffer from fixed column noise, which introduces substantial r ^ b 

spatial correlations into the image, and which may confuse '''^'"^ ^^^^ ^ 

subsequent processing designed to extract relevant features >'«.r<.y'^yxV)+^y (5) 

for verification purposes. The way in which such column Ay and By may be readily found by simultaneously solving 

noise affects the clarity of an acquired image is shown in 55 equations 4 and 5. Once the values for Ay and By have been 

^* determined in such a manner, then (block 806) the values 

To deal with this problem, we have recognized that we may be applied to all pixel values, pv.., in a respective row 

could exploit a simple model of fingerprint sensing 10 and i and column j in the following manner to generate a 

also exploit a simple model of fingerprint images in a corrected pixel value pv_c..: 

technique for eliminating the effect of the aforementioned 60 
fixed column noise. A simple model of a CMOS sensor array 

may be characterized as a scries of independent sensing pv_Cij=Ajxpv,ft-Bj (6) 

elements 12 arranged into columns as shown in FIG. 4. Each In some applications of the foregoing, It may be necessary 

column includes a current reference 13 which supplies a to ensure that the corrected pixel levels are within an 

control signal to set the output of each current source 24 65 allowable range of pixel values for the corrected image and 

within each sensor element 12 that is associated with the "clip" them (block 807) at the maximum and minimum 

column. Each column also contains an amplifier 15 which is values if they are outside that range. 
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FIG, 7 illustrates a system in which the principles of the means for receiving the pixel signals from the sensing 

invention may be practiced. In particular, system 100 elements, said sensor including column circuits for 

includes fingerprint sensor 10 discussed above, digital pro- reading out the pixel signals from a respective column 

cesser 30 and fingerprint application 40. Digital processor of sensing elements, 

30, more particularly, reads a fingerprint image out of j ^eans responsive to the pixel signals for determining a 

fingerprint sensor 10 and processes theimage in accordance i ■-. r .,. j 

With the program of FIG 8 (discussed above). Processor 3D ^^""u V.u P^"" ^haractenzmg the array and 

then outputs the processed result to fingerprint application ^'^^ 

40, which may be, for example, a fingerprint verification/ means for correcting particular noise associated with the 

recognition system or the like. output of each of said columns as a function of the 

FIG. 6 illustrates one example of die way in which the plurality of parameters characterizing each column, 

fingerprint pattern of FIG. 3 may be corrected in accordance wherein said image is a fingerprint and said means for 

with the principles of the invention. For this example, r^^,„^ determining said plurahty of said parameters includes 

was determined as the mean value of r. and v^^„^ was means for determining first and second pixel values 

determmcd as the mean value of v^. for all values of j, characterizing ranges of pixel values respectively cor- 

The foregoing is merely illustrative of the principles of ^5 responding to ridges and valleys forming the entire 

the mvention. Those skiUed m the art will be able to devise fingerprint image acquired by the sensor, 

numerous arrangements, which although not expliciUy 3 ^^^^^ ^^^^ ^ wherein said means for 

shown or descnbed herein, nevertheless embody those prin- • . „„ j fi„* « j j • 1 1 • 1 j 

. , , -.u- ■ •* J c *u • *' determining said first and second pixel values includes 

ciplcs that are within the spirit and scope of the mvention. * ^ . j j.i 
For example, the values for the representative ridge and 20 means for determimng said first and second pixel value^^^^ 

valley pixel values, r, and v,, may also be respectively * ^^''^ f^""^*^ P^^^^ ^^^^^^ determined for 

determined by forming the mein of the pixel values in each ^^''^y ^^l^""" characterize respective ranges 

column that are greater than a first threshold value and by P^^^^ ^^l^^s respectively corresponding to ndges and 

forming the mean of the pixel values in each column that are valleys forming that column of the fingerprint image 
less than a second threshold value. The first and second 25 acquired by the sensor. 

threshold values may be determined from the image pixel The apparatus of claim 3 wherein said third and fourth 

values in a number of different ways, e.g., as a sum of the pixel values are determined for each array column as a 

column mean value and a predetermined percentage of function of the pixel values obtained from that column of the 

the range of pixel values in the inputted image. array. 

We claim: 5. The apparatus of claim 4 wherein the function for 

1. Apparatus for processing an image of an object determining the third value is the mean value of the pixel 
acquired from a sensor, said sensor comprising an array of values for each column that are greater than a first threshold 
sensing elements, said sensing elements oulputting respec- value and the function for determining the fourth value is the 
tive pixel signals defining said obiecl image, each of said mean value of the pixel values for each column that are less 
pixel signals comprising a pixel value that can be associated than a second threshold value. 

with one of two types of dominant features in the object 6. The apparatus of claim 5 wherein the first and second 

image, said apparatus comprising threshold values are determined as a function of the image 

means for receiving the pixel signals generated by the pixel values. 

sensing elements in response to the obiect image, said 7. The apparatus of claim 6 wherein the first threshold 

sensor including column circuits for reading out the value is determined as a sum of the respective column mean 

pixel signals fi-om a respective column of sensing value, m^, and a predetermined percentage of the range of 

elements, image pixel values and wherein the second threshold value 

means responsive to the pixel signals for determining a as the difference between the respective column mean 

first plurality of parameters characterizing the array and value, m^., and said predetenmined percentage of the range of 
each of the column circuits, the first plurahty of param- 45 linage pixel values. 

eters including an average value for all pixels in the The apparatus of claim 5 wherein said plurality of 

array having pixel values associated with the first parameters include corrective gain and offset values that are 

dominant feature type, an average value for all pixels in dcrivGd as a function of the first and second pixel values and 

the array having pixel values associated with the sec- the third and fourth pixel values. 

ond dominant feature type, an average value in each 50 ^- apparatus of claim 3 wherein said means for 

column of pixels for pixels having pixel values asso- determining the first pixel value includes means for dcter- 

ciated with the first dominant feature type, and an mining the first pixel value as the mean of all of said third 

average value in each column of pixels for pixels Pi^^l values and for determining the second pixel value as 

having pixel values associated with the second domi- "^^an of all of said fourth pixel values, 

nant feature type, 55 The apparatus of claim 3 wherein said parameters for 

means responsive to the first plurality of parameters for ®^^h of said columns are determined as a ftinction of the 

determining corrective gain and ofket values associ- respecUve first, second, third and fourth pixel values, 

ated with each of the column circuits, and ^ ^ ^^^^^ processing system comprising 

means for correcting particular noise associated with the an image sensor having an array of image sensing 

output of each of said columns as a function of the 60 elements, 

corrective gain and offset values characterizing each means for receiving pixel signals from successive col- 
column, umns of the sensing elements forming the array, in 

2. Apparatus for processing an image of an obiect which the values of the pixels signal from all said 
acquired from a sensor, said sensor comprising an array of columns characterize an image that is being sensed by 
sensing elements, said sensing elements outputting respec- 65 said sensing elements, 

tive pixel signals defining said image, said apparatus com- means for determining a column mean value, m^ for each 

prising column of pixel values, 
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means for determining first, r^, and second, v^, pixel values 
for each column j as a function of the column mean 
value, my, and the pixel values received from respective 
column j, J 

means for determining third, r^^^^, and fourth, v array* 
pixel values as function of the first and second pixel 
values, 



8 

means for determining corrective gain, A^-, and oSset, By, 
values for each column as a function of the first, 
second, third and fourth pixel values, and 

means for applying the corrective gain and ofifset values 
to the signal outputtcd from the respective column of 
the aaay. 

* )»C * ttt « 
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